GPU Crowd Simulation
نویسندگان
چکیده
We present a GPU-friendly path-planning framework for largescale crowd simulation (Figure 1). This framework has been used to simulate 65,000 agents at real-time framerates on a single commodity GPU. By combining a continuum-based global path planner with a fine-grained avoidance model, we can perform expensive global planning at a coarse resolution and lower update rate while the local avoidance model takes care of avoiding other agents and nearby obstacles at a higher frequency. To our knowledge, this is the first massive crowd simulation performed entirely on a GPU.
منابع مشابه
Computación y Sistemas, Vol. 18, No. 4, 2014
We present a set of algorithms for simulating and visualizing real-time crowds in GPU (Graphics Processing Units) clusters. First we present crowd simulation and rendering techniques that take advantage of single GPU machines. Then, using as an example a wandering crowd behavior simulation algorithm, we explain how this kind of algorithms can be extended for their use in GPU cluster environment...
متن کاملSimulating and Visualizing Real-Time Crowds on GPU Clusters
We present a set of algorithms for simulating and visualizing real-time crowds in GPU (Graphics Processing Units) clusters. First we present crowd simulation and rendering techniques that take advantage of single GPU machines. Then, using as an example a wandering crowd behavior simulation algorithm, we explain how this kind of algorithms can be extended for their use in GPU cluster environment...
متن کاملA GPU-Based Multi-agent System for Real-Time Simulations
The huge number of cores existing in current Graphics Processor Units (GPUs) provides these devices with computing capabilities that can be exploited by distributed applications. In particular, these capabilites have been used in crowd simulations for enhancing the crowd rendering, and even for simulating continuum crowds. However, GPUs have not been used for simulating large crowds of complex ...
متن کاملA High Performance Framework for Agent Based Pedestrian Dynamics on Gpu Hardware
Pedestrian simulations have recently focused on top-down implementations ignoring more computationally intensive agent based dynamics. This paper presents a framework for agent based modelling on the Graphics Processing Unit (GPU) which demonstrates large scale pedestrian simulation and rendering. GPU hardware offers significant performance for dynamic large crowd simulations, however the proce...
متن کاملFast Rendering of Large Crowds Using GPU
This paper proposes a fast rendering algorithm for real-time animation of large crowds, which is essential for video games with a large number of non-player characters. The proposed approach leaves the minimal work of rendering to CPU, and makes GPU take all the major work, including LOD assignment and view frustum culling, which have been the typical tasks of CPU. By offloading the rendering o...
متن کامل